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(54) Analytical halftone dot construction for a hyperacuity printer 



(57) A printing device (10) is commanded to print a 
reference set of intensity values from almost white or 
highlight regions through almost dark or shadow re- 
gions. A measuring device (12) measures the actual 
outputted printer intensity levels from the printing device 
(10). An interpolator (14) interpolates the printer inten- 
sity levels into a best fit smooth curve plotted against 
the reference set of intensity levels which produces a 
non-linear function. A mapping means and converter 
(24a, 24b) calculate a set of fractional intensity values 
and densities which produce a linear function when 
mapped with the printer intensity levels. A dot area pa- 
rameter calculator (28) calculates a set of dot parame- 
ters defining a configuration of a halftone dot required 
to fill an area within the halftone cell corresponding to 
each intensity level. For each position of each halftone 
cell, a measurement processor (30) determines a dis- 
tance between a current scan position (a,b) and a near- 
est edge defined by the dot parameters. A gray value 
calculator (50) calculates a gray value for the current 
scan position based on the distance and angle to the 
nearest edge of the dot. The halftone dot is completed 
when a gray value is calculated for each position within 
the halftone cell. The gray values are stored in a look- 
up table (26). When a new image is to be printed, the 
intensity values are input (54) and the scan position is 
indexed (52) through all available scan positions to gen- 
crato corresponding addresses in the look-up tabic (26), 
causing the corresponding gray values to be output se- 
rially in order for use by a laser diode controller (56) of 
a laser printer or analogous controllers in other types of 
printers. 
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Description 

Tne present invention relates to the halftoning arts. It finds particular application in conjunction with printing devices 
having halftone patterns for simulating gray value intensities and will be described with particular reference thereto, 

5 Conventionally, printers do not produce true gray values. Rather, they only produce dots of black ink. In order to 

create a variety of gray tints, bunches of dots are outputted at various frequencies. The lower the number of black dots 
per unit area, the lighter the gray tone. The larger the number of black dots per unit area, the darker the resulting gray 
tone. The frequency controls the graininess of the gray tone area. There is a tradeoff between the number of gray tone 
levels available in human vision space. A halftone cell is a predetermined number of dots used to simulate a level of 

10 gray. Dots are arranged in a particular manner within the halftone cell to define a desired halftone spot shape (e.g., 
circle, square, triangle, etc.) or the dots are randomly scattered. Within each halftone cell, different gray level intensities 
are produced by changing the size of the halftone spot. A complete halftone pattern is formed from a multiplicity of 
halftone cells ranging from a cell with no dots on representing white to a halftone cell with all dots on representing 
black. Between the white and black cell, there is a variety of halftone spot sizes creating the different levels of gray. 

is When the halftone cells are outputted by a printer, the human eye integrates the black dots and perceives gray areas, 
instead of the individual black dots. 

The quality of images produced by a printer will depend on the proper arrangement of dots within each halftone 
cell of the halftone pattern. To this end, many printing devices use customized halftone patterns. A customized halftone 
pattern improves the quality of a printer's images since the printer does not produce a linearly distributed range of 

20 intensities without the use of the halftone pattern. By considering the printer's hardware capabilities and limitations for 
producing image intensities, a skilled halftone artist typically creates the halftone pattern by hand, viewing the printer 
characteristics on a computer terminal, the artist turns on each bit of each halftone cell to create halftone shapes which 
visually appears to give the fewest artifacts for the specific printer. This process is laborious and time-consuming. It is 
also prone to human errors ba, c ed on the subjective nature of creating each halftone cell. 

25 Typically, each halftone cell is broken down into a fine grid, e.g., a 32x32 grid of scan positions which can be black 

or white. By turning appropriate scan positions on and off, a dot of the preselected size and shape, e.g., circle,' square, 
triangle, etc. is defined. In a laser printer, the scanning laser is turned on and off to determine whether each scan 
position is black or white. In an ink jet printer, an ink drop is ejected or not to determine whether each position is black 
or white 

30 One problem with prior art printing devices is that the pigment or gray scale intensity within each scan position 

varies from device to device. While manual adjustment and calibration help standardize the images from various printing 
devices, such manual adjustment is stilt time-consuming and still leaves variations. 

In accordance with the present invention ; an analytical halftone dot construction system is provided which creates 
highly accurate halftone patterns automatically. 

35 in accordance with one aspect of the present invention, a method and apparatus for constructing halftone dot 

patterns for a printing device is provided. A measuring device measures printer intensity levels of a printing device 
which are output in response to selected gray scale printer commands. A spline or other interpolator interpolates the 
actually measured intensity levels into a best fit smooth curve which are output in response to selected gray scale 
printer commands. A mapping means generates a series of halftone intensity values which correspond linearly to the 

to smooth curve. A dot area parameter calculator calculates parameters of a halftone dot pattern for each halftone cell 
of the set of halftone intensity values. A gray value calculator determines a value for each position in each of the 
halftone cells based on the parameters calculated. A look-up table stores the values. The values from the look-up table 
are provided to the printing device to control intensity levels during a subsequent printing operation. 

In accordance with a more limited aspect of the present invention, a position scanner scans through a plurality of 

<5 scan positions within each halftone cell along a scan angle direction. 

In accordance with a more limited aspect of the present invention, at each scan position of the halftone cell, a 
measurement processor calculates an edge distance to the nearest edge of the halftone dot of the printing intensity 
level in a scan angle direction. The measurement processor further calculates an edge angle from the scan angle lo 
the nearest edge. The gray value for the scan position is produced by combining at least the edge distance value and 

50 the edge angle value. The gray value is stored in a look-up table at an address location which is a combination of the 
x.y-coordinate and the halftone intensity level of the halftone cell. 

In accordance with another aspect of the present invention a halftone dot pattern printing system is provided. An 
image input device inputs a scries of intensity levels. A screen counter providos a sorics of scan positions within a 
halftone cell for each input intensity level. Each scan position and the intensity level of the corresponding halftone cell 

55 form a look-up table address. A look-up table is addressed by the look-up table address to retrieve a corresponding 
gray value. A printer device is controlled in accordance with the series of retrieved gray values to cause corresponding 
spots to be printed. 

In accordance with a more limited aspect of the present invention, the printing system further provides software 
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and hardware for loading the look-up table uniquely for each printing device. Each halftone cell of a predetermined 
halftone pattern has a characteristic intensity level. A position scanner indexes a scan position through the correspond- 
ing halftone cell. A measurement processor measures a dot pattern intensity characteristic for each index scanned 
position. A gray value calculator calculates a gray value in accordance with the dot pattern intensity characteristic for 
s each scan position of each of the halftone cells. The gray values are loaded into the look-up table at an address 
corresponding to the scan position and the intensity level of the halftone cell. In this manner, the look-up table is 
preprogrammed to define the halftone cells uniquely for each printing device. 

The invention further provides a method for constructing a halftone dot patter, according to claim 7 of the appended 
claims. 

*0 The method preferably further includes: (h) generating a tone reproduction curve from the plurality of printer in- 

tensity levels of the printing device, the tone reproduction curve representing a linear mapping of area to the plurality 
of printer intensity levels; and (i) mapping the printer intensity levels based on the tone reproduction curve to the set 
of halftone intensity values. 

In accordance with another aspect of the present invention there is provided a method of halftone dot pattern 

is printing comprising the steps of: (j) storing a family of halftone dot patterns; (k) printing a selected portion of the family 
of halftone dot patterns with a selected printing device; (I) determining an intensity level for each printed dot pattern 
of the family; (m) dividing each dot pattern into a preselected array of scan positions; (n) for each scan position of each 
dot pattern, determining a corresponding value; (o) loading each gray value into a look-up table; (p) in subsequent 
printing operations, the look-up table is addressed by (i) a corresponding scan position and (ii) the intensity level of 

20 the corresponding dot pattern. 

The method preferably further includes the steps of: (q) receiving a series of intensity levels which describe a 
picture to be printed; (r) addressing the look-up table with the received intensity levels and the preselected array of 
scan positions for each intensity level to retrieve corresponding gray values: (s) controlling the selected printing device 
to print the corresponding gray values. 

25 The method preferably further includes the stops of: (t) determining a linoar relationship between the intensity 

levels ol the printed dot patterns and a density of the corresponding stored dot pattern; (u) adjusting the gray values 
in accordance with the linear relationship. 

Preferably, the step of determining a corresponding gray value for each scan position includes determining a dis- 
tance between each scan position and a nearest edge point on a dot of the dot pattern of the corresponding intensity. 

30 Preferably, the step of determining the corresponding gray value further includes determining an angle between 

a normal to the nearest edge point and a direction of scanning through the scan positions. 

One advantage of the present invention is that it customizes the dot pattern of the halftone cells to each printing 
device. 

Another advantage of the present invention is that it corrects for nonlinear intensity level distribution. 
35 Another advantage of the present invention resides in its automatic and discontinuity-free transition between dot 

printers. 

Another advantage of the present invention resides in the high fidelity of the generated dots. 
Another advantage is that the dot patterns can be generated semiautomatically with scan angle and frequency 
being used as parameters. 

40 still further advantages of the present invention will become apparent to those of ordinary skill in the art upon 

reading and understanding the following detailed description of the preferred embodiments. 

Embodiments of the invention will now be described, by way of example, with reference to the accompanying 
drawings, in which: 

4S FIGURE 1 is a diagrammatic illustration of a halftoning apparatus in accordance with the present invention; 

FIGURE 2A is a plot of the measured intensity values superimposed on a linear or ideal relationship between input 
and output gray scales; 

FIGURE 2B is a plot of a continuous curve through the actually measured values of FIGURE 2A; 
FIGURE 2C is a plot of area to intensity of a halftone dot of a circle-diamond-circle halftone pattern; 
so FIGURE 3 illustrates a tone reproduction curve in accordance with the circle-diamond-circle halftone pattern; 

FIGURE 4A is a diagrammatic illustration of a series of halftone. cells used to determine gray values; 
FIGURE 4B is an illustration of determining a gray value of a scan position within the halftone cell; 
FIGURE 4C is an illustration of determining tho gray value in equation space; 

FIGURES 5A-5D illustrate how a dot grows from a circle into a diamond into a black region with circular white 
55 voids in a preferred circle-diamond-circle embodiment; and, 

FIGURE 6 illustrates intensity variations for a variety of halftoning patterns. 

With reference to FIGURES 1 and 2A, a hard copy output device, such as a printer 10, responds to input intensity 
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or gray scale commands to produce a corresponding hardcopy dot. Although laser and inkjet printers are preferred, 
othe^halftone, printers and devices such as computer generated engraving plate devices, electrostatic printers, and 
the like are also contemplated. Typically, the printer has a preselected range of gray scale commands, e.g., 0 to 255. 
Initially, the printer is given a series of input intensity commands corresponding to reference intensity values v, e. 

5 g. ( v = 0. v= 1 3, v = 26 v = 255 to produce a corresponding set of hardcopy dots or gray scale samples. An intensity 

measuring device 1 2, preferably a microdensitometer, measures each of the gray scale samples to determine its actual 
intensity L If L equals v, for all v and L, an ideal or linear relationship 14 would be achieved. However, due to printer 
characteristics, hardware and software designs, manufacturing tolerances, when the actually measured values of L 
are plotted against v, the resultant points 16 fall off the linear curve 14. 

10 An interpolator 20, preferably a cubic spline interpolator, provides a best fit smooth curve 22 through the points 

16. A mapping algorithm or means 24a uses curve 22 to determine a v value corresponding to each of a preselected 
set of the L values, preferably the integer values of L from 0 to 255. As illustrated in FIGURE 2B, for a typical integer 
value of L, the mapping algorithm projects up to the curve 22 and over to the v axis. Typically, the integer values of L 
produce corresponding fractional values of v. In the illustrated example, L = 200 produces a corresponding v = 1 99. 1 5. 

is For each of the new intensity values v, which are now typically fractional values, an intensity to density converter 24b 
determines a corresponding density value based on the linear mapping of FIGURE 2C. The density value for an intensity 
value v represents an area of the halftone cell required to be filled by a halftone dot creating the intensity value v. The 
new density values are loaded into a look-up table 26. 

In a second pass, the look-up table is addressed in equal steps L to retrieve the corresponding fractional v. For 

20 each v, there is a corresponding memory plane. Thai is, in halftoning, each halftone cell is divided into a grid of 1 's and 
0's or ink on and off spots. In the preferred embodiment, the grid is a 32x32 grid. Each grid or memory plane is addressed 
by a 5-bit x-value along one axis and a 5-bit y-value along the other axis. In the second pass, the 5-bit x and y-values 
for each of the fractional v memory planes are generated efficiently in equation space. In a circle-diamond tone repro- 
duction curve of FIGURE 3, the vertical axis represents the density values f(x' n ) and the horizontal axis represents the 

2S corresponding radius x' n of a circular halftone dot required to produce the corresponding density. x" m represents a 
power value used to transform the circle halftone dot into a diamond halftone dot in the highest density range from 0.8 
to 1.0 (80% to 100% of cell is filled in). It is to be appreciated that other halftone patterns may be used which would 
require a different tone reproduction curve based on the shape of the halftone dot. For the preferred circle-diamond- 
circle pattern, a mapping of intensity level to area of the black halftone dot circle corresponding to the intensity level 

30 increases linearly from 0 to 1 27, and the area of the white dot decreases linearly from 1 27 to 255 as shown in FIGURE 
2C. For the circle-diamond-circle pattern, the circle inverses in the high intensity range, i.e., all but white circles are 
blackened in the high intensity range. 

With further reference to FIGURE 1 , dot area parameter calculator 28 calculates parameters for each halftone dot 
of each intensity level v based on the tone reproduction curve. For circle-diamond-circle halftone dot pattern, the dot 

35 parameters calculated are radius r and power p. Power p controls the transformation of the circle to the diamond shape. 
Alternately, for a different halftone dot pattern, the dot area parameter calculator 28 would calculate a different set of 
dot parameters based on the selected configuration of the halftone dot. The dot parameters for each halftone ceil are 
inputted to a measurement processor 30. 

With reference to FIGURE 4A, the 8-bit value v represents the selected halftone intensity range which, in the 

40 preferred embodiment, has 256 values from 0 to 255, some of which may be fractional values after being adjusted by 
the spline tone adjuster. Each of 256 halftone celts 32 represents one plane or intensity of the intensity range. A 5-bit 
x-address and a 5-bit y-address define a 32x32 halftone cell. Analogously, a 6-bit x-address and y-address would 
define a 64x64 halftone cell. 

With reference to FIGURES 1 and 4B, to construct a halftone dot for each halftone cell 32, a position scanner 34 
45 traverses each x.y-coordinate or scan position in a scan direction S in the halftone cell. The measurement processor 
30 locates a nearest edge E of the halftone dot for the current intensity v defined by the dot parameters of the circular, 
square, triangular, or other selected shape dot to a current scan position (a,b). Halftones are printed at a variety of 
screen angles e.g., <I> = 45° , where the screen angle is the angle between the scan direction S and the x-coordinale 
direction. The nearest edge of interest E to the current scan position (a,b) is located in the screen angle direction. The 
50 nearest edge is defined by an edge normal E n which intersects the current scan position (a,b) and a point (x,y) on the 
edge or surface of the dot, for the given intensity value v. 

With reference to FIGURES 5A-5D, the halftone cell is created on the basis of a predetermined halftone dot pattern. 
In the exemplary embodiment, the halftone dot pattern has a circular dot 36 in highlight rogions (FIGURE 5A). As the 
regions become darker, larger numbers of the 32x32 scan positions are turned on to define circular dots of larger 
55 diameters, such as circular dots 36' and 36", With reference to FIGURE 5B, the circular dots continue getting larger 
to a mid-range in which the circular dot 38 is tangent to a square or diamond 40 that fills half of the region of the halftone 
cell 32. Thereafter, as the dot becomes larger.. it becomes a diamond cr square with prcgrsssivsly Isss rounded corners 
42, 42', 42" constrained within the diamond 40. With reference to FIGURE 5C, the halftone celt is half black when the 
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diamond 40 is completely filled. Thereafter, the black region fills out along patterns 44, 44', 44", progressively. The 
shape of the Expansion is such that where four cells come together, a white circle is defined, when all four halftone 
cells have the same intensity (FIGURE 5D). With reference to FIGURE 6. dots of various other shapes may be selected. 
FIGURE 6 illustrates for each of the dot shapes or patterns, halftone cells with a minimal frequency or intensity on the 
left and a maximal intensity or frequency on the right. Typically, the family of 256 cells, in the preferred embodiment, 
spans the range illustrated in FIGURE 6 and further. 

With reference to FIGURE 4B, for the circle-diamond-circle halftone pattern of FIGURES 5A-5D, the measurement 
processor 30 calculates the x.y-coordinates of the nearest edge by: 



600 



.( r p- x p)(p). x (-p). r p_ x / r p. x pip) + 1_ . 



(x-a) 



(1). 



'(x-a)-(r>-x p ) ? 



In this manner, g(x) evaluates to the difference in slopes of the normal to the edge E at (x,y), and a line through both 
(x,y) and (a.b). The root of the g(x) function gives the x-coordinate for the nearest edge E of the halftone dot. 
In Equation (1): 

20 x represents the x-coordinate of edge E; 

(a,b) represents the x.y-coordinate of the scan position; * 

r represents the radius of the halftone circle for the current intensity level v; and, 

p is a power value, that controls a transition rate among the circle, diamond, and circle dot patterns. 
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The y-coordinatc of the nearest oo^c E is dotcrminod by: 
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y=(r K -x") 



(2). 



With further reference to FIGURE 4B, for a given intensity level v, (e.g., v=120), the nearest edge E to the scan 
position (a,b) is located based on the predetermined circle-diamond-circle halftone pattern at the given intensity level 
v= 120 and the size and shape of the corresponding halftone dot defined by the dot parameters. The intensity level v 
= 1 20 being just under half of the 256 possible levels of the preferred embodiment, one can expect a dot shape generally 
as shown in FIGURE 5B by dot 42°. Having determined the x and y-coordinate of the nearest edge from Equation (1), 
the measurement processor 30 calculates a Euclidean distance from the scan position (a,b) along the edge normal E n 
to the (x,y) on the edge. An angle 6 by which the edge normal E n is offset from the screen angle <& is also determined 
with the scan position (a,b) being the vertex. With reference to FIGURE 4C, alternately, the position of the nearest 
edge E is located by mapping the (x.y) coordinate system of the halftone cell 32 into equation space. A corresponding 
equation space map 46 shows the relative positions of the scan position and edge E mapped into equation space. A 
line 48 represents an edge in equation space of the halftone dot shape for the v = 120 intensity level. In particular, line 
48 corresponds to one corner of the circle dot as it expands into the diamond shape of the mid-range intensity levels 
(FIGURE 5B). 

With reference to FIGURE 1 , the edge distance and edge angle ft are inputted to a gray value calculator 50. A 
gray value for the intensity level v at scan position (a,b) is calculated as a function of the edge angle and edge distance 
in equation space. For example, the gray value is determined by: 



gray = 2 



dist 
fastlnc 



• cos 2 d 



dist 



slowlnc 



+ .5 



• s\n 2 9 



(3), 



where: 



dist represents the Euclidean distance of the edge intersection point (x,y) from the scan position (a,b) in equation 
space; and 

fastlnc and slowlnc represent fast scan direction and slow scan diroction components of a scaling factor which 
relates the distance measured in scans or spot size to tho sizo of a memory location. 

Alternately, the gray value can be determined by: 
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gray = 



dist 
Inc 



(fastbias • cosfl) 



sind 



(4), 

0.5 



where: 



fastbias is a position (left -right) bias which controls where the black-white transition occurs in the fast scan direction; 
™ and 

Inc is a scaling factor measured in scans or spot size which relates the distance to the size of a memory location. 

It is to be appreciated that other gray functions are contemplated in accordance with advantages desired by those of 
ordinary skill in the art. 

is The position scanner 34 cycles through all possible permutations of the 5-bit x-coordinate of each halftone cell, 

the 5-bit y-coordinate, and the 8-bit intensity value, i.e., 32x32x256 or 2' 8 permutations. A gray value, typically 0 through 
15, is produced for each permutation. A look-up table 26 stores the determined gray values. In the preferred embod- 
iment, the look-up table has 2 18 memory locations. Each memory location is accessed by an address which is a com- 
bination of the 5-bit x-coordinate of a halftone cell, the 5-bit y-coordinate of the halftone cell and the 8-bit intensity 
value v for the halftone celL logelher providing an 1 8-bil address. The completed look-up lable contains the gray values 
for each halftone cell for the selected intensity range. Alternately, the entire dot construction process may be repeated 
to generate more accurate halftone dots. 

In real time, a screen generator counter 52 inputs a series of x,y-coordinates to define the positions within each 
halftone cell as an input image 54 provides a corresponding series of intensity levels v. The look-up table 26 is connected 
25 with the screen genorator counters 52 and the intensity lines of the input image data 54. The screen counters 52 count 
for the x and y-coordinates along a predetermined screen angle, for example 45°. Thus, the counters count at the sine 
and cosine of 45° through the halftone look-up table 26. A corresponding gray value from a location corresponding to 
the combined values of (x.y.v) is outputted from the look-up table 26 to a laser diode controller 56 of printer 10 for 
printing the particular intensities and screen positions, i.e., printing the spots which, taken together over the whole cell, 
30 form the dot of proper size and shape. The gray value, again typically 0-15, can be fed to a digital-to-analog converter 
directly or can be converted to a code to drive a pulse width and position modulator (PWPM). 

In another embodiment, the input image 54 and the screen counter 52 are connected to an address generator 
which generates the look-up table address and outputs the address to the look-up table 26. 

35 

Claims 

1. A halftone dot pattern constructing system comprising : 

40 a measuring device for measuring printer intensity levels of a printing device output in response to selected 

gray scale commands; 

an interpolator for interpolating the measured printer intensity levels into a best fit smooth curve of measured 
intensity values versus the input commands; 

a mapping means for generating a set of halftone intensity values which correspond to the best tit smooth curve; 
45 a dot area parameter calculator for calculating parameters of a halftone dot pattern for each intensity value of 

the set of halftone intensity values, where each intensity value is represented by a halftone cell defining one 
halftone dot of the halftone dot pattern; 

a gray value calculator for determining a value for each position within each of the halftone cells based on the 
parameters calculated; 
50 a look-up table memory for storing each of the values; and 

the printing device receiving the values from the look-up table to control intensity levels during a subsequent 
printing operation. 

2. The system of claim 1 further including: 

55 a position scanner for scanning through a plurality of scan positions in each halftone cell along a scan angle 

direction. 

3. The system of claim 2 further including a measurement processor for calculating an edge distance, based on the 
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v 

dot parameters, from each scan position to a nearest edge of the halftone dot of the corresponding halftone cell 
in the scan 1 angle direction and for calculating an edge angle from the scan angle direction to the nearest edge 
and wherein the gray value calculator combines at least the edge distance and the edge angle to produce the gray 
value for each scan position. 

5 

4. A halftone dot pattern printing system comprising: 

an image input device for inputting a series of intensity levels; 

a screen counter for providing a series of scan positions within a halftone cell for each intensity level; 
10 an address generator for converting each scan position and the intensity level of the corresponding halftone 

ceil into a look-up table address; 

a look-up table is addressed by the look-up table address to retrieve a corresponding gray value; and, 

a controller for controlling a printer in accordance with each retrieved gray value to cause a corresponding 

spot to be printed. 

is 

5. The system of claim 4, further including: 

a memory for storing a family of halftone cells, each halftone cell having a characteristic intensity level; 
an interpolator for interpolating measured printer intensity levels into a best fit curve; 
20 a mapping means for mapping the family of halftone cells to a corresponding printer intensity level based on 

the best fit curve; * 

a position scanner for indexing a scan position through each of the halftone cells; 

a measurement processor for determining a dot pattern intensity characteristic for each indexed scan position; 
a gray value calculator for calculating a gray value in accordance with the dot pattern intensity characteristic 
2S for each scan position of each of the family of halftone cells, the gray values being initially loaded into the look- 

up table each at an address corresponding to the scan position and the intensity level of the halftone cell. 

6. The system of claim 5, wherein the mapping means is connected with the interpolator for determining a linear tone 
reproduction relationship between the printer intensity levels and the intensity levels of the family of halftone cells. 

30 

7. A method for constructing a halftone dot pattern for a printing device, the halftone dot pattern including a family of 
halftone cells defining a corresponding family of intensity levels over a halftone intensity range, the printing device 
producing a plurality of printer intensity levels, the method comprising: 

(a) measuring the plurality of printer intensity levels of the printing device; 

(b) interpolating the printer intensity levels into a best fit smooth curve; 

(c) generating a set of halftone intensity values which correspond linearly to the printer intensity levels based 
on the best fit smooth curve; 

(d) calculating parameters of a predetermined halftone dot pattern for each intensity value of the set of halftone 
intensity values, where each intensity value is represented by a halftone cell defining one halftone dot of the 
predetermined halftone dot pattern; 

(e) determining a gray value for each position in each of the halftone cells based on the parameters calculated; 

(f) storing each of the gray values in a look-up table; and 

(g) outputting the gray value from the look-up table to the printing device. 

The method of claim 7, wherein step (e) includes: 

(e1) traversing through a plurality of scan positions of a first halftone cell of the halftone dot pattern in a scan 
angle direction, the first halftone cell representing a first halftone intensity value within the set of halftone 
so intensity values; and, 

(e2) determining the gray value at each scan position. 

9. The method of claim 8, whorcin stop (c) further includes: 

55 (e3) calculating an edge distance from each scan position to a nearest edge of the halftone dot defined by the 

halftone cell for a corresponding intensity value in the scan angle direction; 
(e4) calculating an edge angle from the scan angle direction to the nearest edge; 

(e5) combining at least the edge distance and the edge angle to produce the gray value for the scan position: 



40 



45 

8. 



7 



EP 0 721 279 A2 

and, 

(e6) the storing including storing the gray value in the look-up table at an address location, which address 
location is a combination of a coordinate of the corresponding scan position and the corresponding intensity 
level of the halftone cell. 

5 

10. A method of halftone dot pattern printing comprising: 
(j) storing a family of halftone dot patterns; 

(k) printing a selected portion of the family of halftone dot patterns with a selected printing device; 
(I) determining an intensity level for each printed dot pattern of the family; 
(m) dividing each dot pattern into a preselected array of scan positions; 
(n) for each scan position of each dot pattern, determining a corresponding value; 
(o) loading each gray value into a look-up table; 

(p) in subsequent printing operations, the look-up table is addressed by (i) a corresponding scan position and 
(ii) the intensity level of the corresponds g\dot pattern. 
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(54) Analytical halftone dot construction for a hyperacuity printer 



(57) A printing device (10) is commanded to print a 
reference set of intensity values from almost white or 
highlight regions through almost dark or shadow re- 
gions. A measuring device (12) measures the actual 
outputted printer intensity levels from the printing device 
(10). An interpolator (14) interpolates the printer inten- 
sity levels into a best fit smooth curve plotted against 
the reference set of intensity levels which produces a 
non-linear function. A mapping means and converter 
(24a, 24b) calculate a set of fractional intensity values 
and densities which produce a linear function when 
mapped with the printer intensity levels. A dot area pa- 
rameter calculator (28) calculates a set of dot parame- 
ters defining a configuration of a halftone dot required 
to fill an area within the halftone cell corresponding to 
each intensity level. For each position of each halftone 
cell, a measurement processor (30) determines a dis- 
tance between a current scan position (a,b) and a near- 
est edge defined by the dot parameters. A gray value 
calculator (50) calculates a gray value for the currenl 
scan position based on the distance and angle to the 
nearest edge of the dot. The halftone dot is completed 
when a gray value is calculated for each position within 
the halftone cell. The gray values are stored in a look- 
up tablo (26). When a now image is to be printed, the 
intensity values are input (54) and the scan position is 
indexed (52) through all available scan positions to gen- 
erate corresponding addresses in the look-up table (26), 
causing the corresponding gray values to be output se- 
rially in order lor use by a laser diode controller (56) of 
a laser printer or analogous controllers in other types of 
printers. 



PRINTER 



LASER 
DIODE 
CONTROLLER 



MEASURING 
DEVICE 



INTERPOLATOR 



CONVERTER 



DOT AREA 
PARAMETER 
CALCULATE R 



POSITION 




MEASUREMENT 


SCANNER 




PRCESSOR 



50 - 



GRAY VALUE 
CALCU LATER 



LOOK-UP 
TABLE 



54 




l H 


INPUT 




SCREEN 


IMAGE 




COUNTER 



FIG. 1 



Prntod by Jouve, 75001 PAniG (fri) 



EP 0 721 279 A3 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document mth indication, where appropriate, 
of rckranl passae g 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION flnu d 6) 



A 
Y 

A 

Y, P 

A,P 
A 



US 4651287 A 

(TSAO) 17 March 1987 

(17.03.87) , 

fig., abstract, column 9, 
lines 9-22, claims. 

EP 0580151 A2 

(KODAK) 26 January 1994 

(26.01.94) , 

fig., abstract. 



EP 0578110 A2 

(KODAK} 12 January 1994 

(12.01.94) , 

fig., abstract, claims. 



US 5414531 A 

(AMEMIYA) 09 May 1995 

(09.05.95) , 

fig., abstract, column 3, 
lines 16-34, claims. 



US 5287209 A 

(HIRATSUKA) 15 February 1994 

(15.02.94) , 

fig., abstract, column 11, 
lines 28-43, claims. 

EP 0428409 A2 
(XEROX) 22 May 1991 
(22.05.91) , 

the whole document. 

US 5029107 A 

(LEE) 02 July 1991 

(02,07.91) , 

fig., abstract, claims. 



The present search report has been drawn up for all claims 



1,2,4- 
8,10 



1,2,4- 
8,10 



3,9 

1,2,4- 
8, 10 



3,9 

1,2,4 
8, 10 



H 04 N 1/405 



3 

1-8, id 



1-10 



1-10 



VIENNA 



D lit of rwDplcliM of I he KxrrD 



30-01-1998 



TECHNICAL FIELDS 
SEARCHED (lot. a 6} 



H 04 N 1/00 



KRAL 



CATECORV or CITED DOCUMENTS 

X : particularly relevant if taken alone 

V : particularly relevant if combined with another 

document of Ibe same category 
A : I echini osteal background 
O : non -written diidosnre 
P : intermediate document 



T : theory- or principle underlying the invention 
C : earlier patent document, but publlthcd on, or 

after (be filing date 
1) : document ated in the application 
L : document cited for other reason t 

2 : member of (he ume patent family, corresponding 
document 



BNSDOCIO' <EP 0721279A3 I > 



2 



